/*
    二叉树高频题目-上-不含树型dp

    前置知识：
    讲解013-队列用数组实现、讲解017~018-二叉树入门内容

    特别说明：
    这一期和下一期视频，会讲解二叉树高频题目，但是不含树型dp的题目
    树型dp问题，会放在【必备】课程的动态规划大章节部分讲述
    树型dp中的换根dp问题，会放在【扩展】课程的动态规划大章节部分讲述
    AVL树的实现，树的左旋、右旋，这些内容也会在【扩展】课程里讲述

    ================================================

    题目1 : 二叉树的层序遍历
    题目2 : 二叉树的锯齿形层序遍历
    题目3 : 二叉树的最大特殊宽度
    题目4 : 求二叉树的最大深度、求二叉树的最小深度
    题目5 : 二叉树先序序列化和反序列化
    题目6 : 二叉树按层序列化和反序列化
    题目7 : 利用先序与中序遍历序列构造二叉树
    题目8 : 验证完全二叉树
    题目9 : 求完全二叉树的节点个数，要求时间复杂度低于O(n)

    注意：中序遍历无法完成二叉树的序列化和反序列化，代码中给出了说明。后序遍历可以但不再详述。

*/